Quadratic kernelization for convex recoloring of trees
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Langston, Michael A. , Ragan, Mark A. , Rosamond, Frances A. , Weyer, Mark
- Resource Type: journal article
- Date: 2011
Clique-width is NP-complete
- Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
- Resource Type: journal article
- Date: 2009
Distortion is fixed parameter tractable
- Creator: Fellows, Michael R. , Fomin, Fedor V. , Lokshtanov, Daniel , Losievskaja, Eelena , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2009
Fixed-parameter algorithms for Kemeny rankings
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedermeier, Rolf , Rosamond, Frances A.
- Resource Type: journal article
- Date: 2009
Parameterized complexity of stabbing rectangles and squares in the plane
- Creator: Dom, Michael , Fellows, Michael R. , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2009
Well-quasi-orders in subclasses of bounded treewidth graphs
- Creator: Fellows, Michael R. , Hermelin, Danny , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2009
Computing Kemeny rankings, parameterized by the average K-T distance
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedemeier, Rolf , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2008
Fixed-parameter algorithms for Kemeny Scores
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedermeier, Rolf , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2008
Graph layout problems parameterized by vertex cover
- Creator: Fellows, Michael R. , Lokshtanov, Daniel , Misra, Neeldhara , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2008
Leaf powers and their properties: using the trees
- Creator: Fellows, Michael R. , Meister, Daniel , Rosamond, Frances A. , Sritharan, R. , Telle, Jan Arne
- Resource Type: conference paper
- Date: 2008
Clique width minimization is NP-hard
- Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
- Resource Type: conference paper
- Date: 2006
FPT is P-Time extremal structure I
- Creator: Fellows, Michael R. , Estivill-Castro, Vladimir , Langston, Michael A. , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2005
Cutting up is hard to do: the parameterized complexity of k-Cut and related probelms
- Creator: Downey, Rodney G. , Estivill-Castro, Vladimir , Fellows, Michael R. , Prieto, Elena , Rosamond, Frances A.
- Resource Type: journal article
- Date: 2003